Syftet med studien är att sammanställa information kring Genetiska metoders roll i svensk hunduppfödning. Studien innehåller ett historiskt perspektiv på dagens genetiska pool, hälsotillståndet hos svenska rashundar, genetiska sjukdomar bland hundar, samt i vilken utsträckning vi kan påverka hundens hälsotillstånd och mentala tillstånd. Det finns olika typer av urvalsmetoder som används i hunduppfödning såsom markörbaserat test, mutationbaserat test samt traditionell fenotypbaserad avel. Studien har för avsikt att inkludera flera perspektiv då genetiska tester och hundavel påverkas av ett flertal aktörer, såsom Svenska Jordbruksverket, Svenska Kennelklubben, hunduppfödare, rasklubbar och laboratorier. Beroende på hur man tolkar Jordbruksverkets föreskrifter från 2008, kan Jordbruksverket och Svenska Kennelklubben vara på kollisionskurs.

Denna D-uppsats undersöker hur genetiska algoritmer beskrivs i teorin och hur de tillämpas mot verklighetsbaserade optimeringsproblem. I uppsatsen har jag valt att utföra en dokumentstudie, där jag undersöker hur genetiska algoritmer tillämpas mot the traveling salesman problem. Allt insamlat material har analyserats och jag har identifierat och beskrivit ett produktionsproblem, vilket jag har angripit genom att egenutveckla en modell över en genetisk algoritm. Utifrån dessa förutsättningar besvarar jag uppsatsens forskningsfråga, nämligen vad är viktigt att beakta i samband med utveckling och design av genetiska algoritmer? .

Genetiska algoritmer, som baseras på den biologiska evolutionen, har historiskt sett används till att lösa komplexa problem med väldigt stora lösningsrymder.I den här rapporten beskriver vi hur vi implementerar en genetisk algoritm och en hissmodell, och undersöker möjligheterna att med hjälp av den genetiska algoritmen konstruera ett välfungerande hisstyrningssystem.Trots att vi inte lyckas få fram ett tillfredsställande hisstyrningssystem, finner vi potential att lösa dylika problem med genetiska algoritmer, och redogör för hur man kan göra det..

Medhjälpar-AI blir allt mer vanligt i dagens spel och främst används de som substitut till en mänsklig spelare i spel med olika typer av samarbetslägen. Det finns med andra ord ett behov att utforska detta område, både när det gäller olika AI-tekniker och metoder för förbättring av hur medhjälpar-AI:n upplevs. Genetiska algoritmer är en AI-teknik som simulerar evolution, vilket är användbart i flera områden. Det här arbetet undersöker om genetiska algoritmer kan fungera som basis till en medhjälpar-AI som anpassar sig efter spelarens prestation i realtid.Experimentmiljön som används är ett enkelt actionspel, där en spelare tillsammans med medhjälpare ska samla poäng. Beroende på en medhjälpares poäng i förhållande till spelaren, ändrar medhjälparen skicklighetsnivå dynamiskt under spelets gång.Utvärderingen visar att genetiska algoritmer fungerar bra som utgångspunkt till ändamålet.

När en recessiv sjukdom studeras i en släkt används jämförelser av familjemedlemmarnasarvsmassa. Med hjälp av datorsimuleringar som utgår från modellering av arvsförloppet kan information erhållas om hur mycket arvsmassa individerna har gemensamt.Denna information kan vara till nytta vid en fysisk kartläggning av individernas genom.I detta projekt har ett Java-program konstruerats som på ett verklighetsnära sättmodellerar arvsförloppet. Tillsammans med Java-programmet har ett mer teoretisktresonemang genomförts och implementerats i MATLAB, i syfte att få referensdata.Java-programmet har använts för att undersöka den genetiska likheten mellan besläktadeindivider. Informationen som erhållits har använts för att approximera fördelningarför individernas genetiska likhet. Utifrån dessa uppskattningar fastslås att fördelningarnahar relativt låg varians på grund av genomets extensiva totala genetiska längd.Det konstateras att individernas könskromosomer bidrar med skillnader i medelvärde.Dessutom fastställs att mäns och kvinnors olika genetiska längder bidrar med skillnaderi varians..

När en recessiv sjukdom studeras i en släkt används jämförelser av familjemedlemmarnasarvsmassa. Med hjälp av datorsimuleringar som utgår från modellering av arvsförloppet kan information erhållas om hur mycket arvsmassa individerna har gemensamt.Denna information kan vara till nytta vid en fysisk kartläggning av individernas genom.I detta projekt har ett Java-program konstruerats som på ett verklighetsnära sättmodellerar arvsförloppet. Tillsammans med Java-programmet har ett mer teoretisktresonemang genomförts och implementerats i MATLAB, i syfte att få referensdata.Java-programmet har använts för att undersöka den genetiska likheten mellan besläktadeindivider. Informationen som erhållits har använts för att approximera fördelningarför individernas genetiska likhet. Utifrån dessa uppskattningar fastslås att fördelningarnahar relativt låg varians på grund av genomets extensiva totala genetiska längd.Det konstateras att individernas könskromosomer bidrar med skillnader i medelvärde.Dessutom fastställs att mäns och kvinnors olika genetiska längder bidrar med skillnaderi varians..

När en recessiv sjukdom studeras i en släkt används jämförelser av familjemedlemmarnasarvsmassa. Med hjälp av datorsimuleringar som utgår från modellering av arvsförloppet kan information erhållas om hur mycket arvsmassa individerna har gemensamt.Denna information kan vara till nytta vid en fysisk kartläggning av individernas genom.I detta projekt har ett Java-program konstruerats som på ett verklighetsnära sättmodellerar arvsförloppet. Tillsammans med Java-programmet har ett mer teoretisktresonemang genomförts och implementerats i MATLAB, i syfte att få referensdata.Java-programmet har använts för att undersöka den genetiska likheten mellan besläktadeindivider. Informationen som erhållits har använts för att approximera fördelningarför individernas genetiska likhet. Utifrån dessa uppskattningar fastslås att fördelningarnahar relativt låg varians på grund av genomets extensiva totala genetiska längd.Det konstateras att individernas könskromosomer bidrar med skillnader i medelvärde.Dessutom fastställs att mäns och kvinnors olika genetiska längder bidrar med skillnaderi varians..

Syftet med denna litteraturstudie är att belysa de olika metoder som används för att mäta ina-velskoefficient (F) hos olika djurslag. Avel har använts under mycket lång tid för att förbättra de fenotypiska egenskaper som våra djur har. Den intensiva aveln har lett till inavel hos våra produktions-, sport- och sällskapsdjur vilket i sin tur har lett till negativa effekter så som re-cessiva genetiska sjukdomar. För att övervaka, kontrollera och begränsa inavel behövs meto-der för att mäta den. Tre vanliga metoder för att beräkna inavelsgrad är genom härstamnings-information, Single Nucleotide Polymorphisms (SNP) och mikrosatelliter.

  Befintliga studier har påvisat att genetiska algoritmer presterar bättre om de ges en bra startpopulation. I denna rapport presenteras en lokal sökalgoritm för att skapa en population med fokus på ?vehicle routing?-problem. Algoritmen använder sig av heuristik i en blandning av simulated annealing och tabu search för att skapa individerna till populationen. Utvärderingar av algoritmen på ett praktiskt problem visar att den ger en bra start jämfört med en slumpmässig startpopulation, vilket är vanligt att använda.

Boids handlar om att simulera flockar genom självständiga individer. Styrningen utgår från tre grundregler, undvika kollision, centrera flocken samt matcha hastighet. För att framhäva vissa beteenden kan reglerna viktas. Dessa vikter kan sättas manuellt, men de kan också optimeras, exempelvis med genetiska algoritmer. Detta examensarbete utgår från Chen, Kobayashi, Huang och Nakao (2006) arbete om optimering av boids med hjälp av en genetisk algoritm.

Detta arbete använder genetiska algoritmer för att få fram ANN hos boids utifrån två uppsättningar regler och jämför de resulterande beteendena med varandra. Boids är simulerade fåglar i en fågelflock som var för sig styrs med enkla regler men som tillsammans bildar ett flockbeteende. Genetiska algoritmer liknar naturens evolution. En population vars egenskaper kodas på ett genom blir bättre på de egenskaperna genom att de bästa individerna väljs ut och får utvecklas mer medans de sämre rensas bort. ANN står för artificiella neurala närvek och ska likna biologiska neurala nätverk och ska med andra ord fungera som en hjärna.

Kalvningssvårigheter och dödföddhet är problem som finns hos svenska mjölkkor och som ökat under de senaste åren, speciellt bland förstagångskalvare. Problemen försämrar kornas välfärd och kostar pengar för bonden. Flera studier har gjorts för att kartlägga så kallade quantitative trait loci (QTL) kopplade till kalvningsegenskaper och många kromosomregioner har hittats som kan innehålla gener som påverkar dessa egenskaper. En viss oenighet finns i resultaten från studierna, men flera studier har hittat QTL kopplat till kalvningsegenskaper på kromosom 4, 6, 7, 10 och 18. Sverige har inkluderat kalvningssvårigheter i det traditionella avelsprogrammet sedan 1995 men inga större genetiska framsteg har gjorts.

Kalvningssvårigheter och dödföddhet är problem som finns hos svenska mjölkkor och som ökat under de senaste åren, speciellt bland förstagångskalvare. Problemen försämrar kornas välfärd och kostar pengar för bonden. Flera studier har gjorts för att kartlägga så kallade quantitative trait loci (QTL) kopplade till kalvningsegenskaper och många kromosomregioner har hittats som kan innehålla gener som påverkar dessa egenskaper. En viss oenighet finns i resultaten från studierna, men flera studier har hittat QTL kopplat till kalvningsegenskaper på kromosom 4, 6, 7, 10 och 18. Sverige har inkluderat kalvningssvårigheter i det traditionella avelsprogrammet sedan 1995 men inga större genetiska framsteg har gjorts.

Artificiella neurala nätverk (ANN) kan vara en bra teknik för att skapa intressanta datorstyrda motståndare i spel och då spel är en väldigt prestandakritisk typ av applikation så är det viktigt att optimera alla delar av ett spel. Detta arbete tittar närmare på huruvida det går att ta bort nätverkskopplingar hos ett ANN i optimeringssyfte och fortfarande behålla ett ANN:s förmåga att utföra sin uppgift.Under experimenten används två olika metoder för att avgöra vilken vikt som ska tas bort. ANN:ets förmåga graderas efter hur högt fitnessvärde det får i den genetiska algoritm som från början lärt upp den. Vidare analyseras sambandet mellan antalet borttagna vikter och ANN:ets fitnessvärde.Resultatet visar tyder på att en viss reduktion av vikter kan öka ANN:ets förmåga att utföra sin uppgift. Efter att antalet borttagna vikter ökar, minskar ANN:ets förmåga att prestera.

I denna studie presenteras en genetisk algoritm som genererar fun banor till ett bilspel. Detta görs genom att utforma fitnessfunktionen efter redan identifierade designmönster om vad det är som gör en bilbana fun. Dessa bygger på Csikszentmihalyi teorier om flow som säger att för att en uppgift ska anses uppfyllande måste den vara utmanande. Utöver designmönstren bygger fitnessfunktionen även på rhythm groups för att en bana ska variera i utmaning. Genom speltest jämförs de genererade banorna med banor som är skapta av en leveldesigner för att framställa hur fun de genererade banorna är..